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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

Responsive to communication(s) filed on 08 March 2002 . 
2a)D This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) E3 Claim(s) 1-18 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-18 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)\3 All b)D Some * c)D None of: 

!.□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 



1 . This Office Action is responding to the Application received on 03/08/2002. 

2. Claims 1-19 are pending. 

Claim Objections 

3. Claim 1 is objected to because of the following informalities: g (y) in step iii) of 
claim 1 (It should be g(y)). Appropriate correction is required. 



4. In step IV) of claim 1 , the term "for" in the part of the step IV from "said session 
key K also being constructible by said first correspondent A "for" (should be "from") 
information made public by B and ..." Appropriate correction is required to all similar 
mistakes in all claims. 



Claim Rejections - 35 USC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 



The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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6. Claim 1 recites the limitation "said second" in step VI). There is insufficient 
antecedent basis for this limitation in the claim. 



Double Patenting 



7. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. A nonstatutory 
obviousness-type double patenting rejection is appropriate where the conflicting claims 
are not identical, but at least one examined application claim is not patentably distinct 
from the reference claim(s) because the examined application claim is either anticipated 
by, or would have been obvious over, the reference claim(s). See, e.g., In re Berg, 140 
F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 11 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 
1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 
F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

8. A timely filed terminal disclaimer in compliance with 37 CFR 1 .321 (c) or 1 .321 (d) 
may be used to overcome an actual or provisional rejection based on a nonstatutory 
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double patenting ground provided the conflicting application or patent either is shown to 
be commonly owned with this application, or claims an invention made as a result of 
activities undertaken within the scope of a joint research agreement. 

9. Effective January 1 , 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 
37 CFR 3.73(b). 



1 0. Claims 1 -1 8 in this application (1 0/092972), hereinafter "972, rejected on the 
ground of nonstatutory obviousness-type double patenting as being unpatentable over 
claims 1-16 of prior U.S. Patent No. 6487661 B2, hereinafter "661 . Although the 
conflicting claims are not identical, they are not patentably distinct from each other 
because the Exemplary Claim 1 in "661 recites "the method of authenticating ... ina 
public key data communication system ... over a communication channel" and the 
Exemplary Claim 1 in "972 does not have such limitation. However, it would be obvious 
at the time of the invention was made for one having ordinary skill in the art to realize 
that the method of authenticating in "972 is also in a public kev data communication 
system since the method including the utilization of the public and private key 
exchange. 



This Application (10/092972) 


U.S. Patent No. 6487661 B2 


Claims 1-10 


1-10, 18, 19 
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Claims 11-15 



11-15 



Exemplary Claim 1 in "972 


Exemplary Claim 1 in "661 


A method of authenticating a pair of 


A method of authenticating a pair of 


correspondents A, B to permit exchange of 


correspondents A. B in a public kev data 


information there between, each of said 


communication svstem to permit exchange 


correspondents having a respective 


of information there between over a 


private key a, b and a public key Pa, Pb 


communication channel, each of said 


derived from a generator a and 


correspondents having a respective 


respective ones of said private keys a, b, 


private key a, b and a public key p.sub.A, 


said method including the steps of 


p.sub.B derived from a generator .alpha. 


i) a first of said correspondents A selecting 


and respective ones of said private keys a, 


a firs random integer x and 


b, said method including the steps of: i) a 


exponentiating a function f(a) including 


first of said correspondents A selecting a 


said generator to a power g to proviae a 


firct ranrlnm intenpr y anrl PYnnnpntiatina a 


a first exponentiated function f(a) 9(x) ; 


first function f(.alpha.) including said 


ii) said first correspondent A forwarding to 


generator to a power g(x) to provide a first 


a second correspondent B a message 


exponentiated function f(.alpha.).sup.g(x) ; 


including said first exponentiated function 


ii) said first correspondent A forwarding to 


f(a) 9(x) ; 


a second correspondent B a message 


iii) said correspondent B selecting a 


including said first exponentiated function 
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second random integer y and 


f(. alpha.). sup. g(x) ; iii) said 


exponentiating a function f(a) including 


correspondent B selecting a second 


said generator to a power g(y) to provide a 


random integer y and exponentiating a 


second exponentiated function f(a) 9(y) ; 


second function f (.alpha.) including said 


iv) said second correspondent B 


generator to a power g(y) to provide a 


constructing a session key K from 


second exponentiated function 


information made public by said first 


f (.alpha.).sup.g(y) ; iv) said second 


correspondent A and information that is 


correspondent B constructing a session 


private to said second correspondent B, 


key K from information made public by 


said session key K also being constructible 


said first correspondent A including said 


by said first correspondent A for 


public key p.sub.A, and information 


information made public by B and 


that is private to said second 


information that is private to 


correspondent B, said session key K also 


said first correspondent A; 


being constructible by said first 


v) said second correspondent B 


correspondent A from information made 


generating a value h of a function F(6,K) 


public by said second correspondent B 


2 1 where F(5,K) denotes a cryptographic 


including said public key p.sub.B, and 


function applied conjointly to 5 and K and 


information that is private to said first 


where 6 is a subset of the public 


correspondent A; v) said second 


information provided by B thereby to bind 


correspondent B 


the values of 6 and K; 


generating a value h of a function F[.pi., K] 


vi) said second of said correspondents B 


where F[.pi., K] denotes a 
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forwarding a message to said first 


cryptographic function F applied conjointly 


correspondent A including said second 


to .pi. and K to bind the values of .pi. to K 


exponential function f(a) 9(y) and said value 


and where .pi. is obtained from said 


h of said cryptographic function F(6,K); 


information made public by said second 


vii) said first correspondent receiving said 


correspondent B to permit construction of 


message and computing a session key 


said session key K; vi) said second of said 


K' from information made public by said 


correspondents B forwarding a message 


second correspondent B and private to 


to said first correspondent A including said 


said first correspondent A; 


second exponentiated function 


viii) said first correspondent A computing a 


f (.alpha. ).sup.g(y) and said value h of said 


value h' of a cryptographic function F(6,K'); 


cryptographic function F[.pi M K]; vii) said 


and 


first correspondent receiving said message 


ix) comparing said values obtained from 


and computing a session key K' from said 


said cryptographic functions F to confirm 


information made public by said second 


their correspondence 


correspondent B and private to said first 




correspondent A; viii) said first 




correspondent A computing a value h' by 




application of a cryptographic function F to 




ni anH VC %% and iY^ prumnarinn caiH x/aliiPQ 
.pi. dliu r\ , diiu \A) ouinpaiiiiy oeuu vaiuco 




obtained from said application of said 




cryptographic functions F to confirm their 




correspondence. 
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1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Linh LD Son whose telephone number is 571- 
272-3856. The examiner can normally be reached on 9-6 (M-F). 
If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on 571-272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). I A 



Linh LD Son 
Examiner 
Art Unit 21 35 




